
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>如何求出二叉树中任意两个节点之间路径的最大长度？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>如何求出二叉树中任意两个节点之间路径的最大长度？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">求解二叉树直径（任意两节点间路径的最大长度）的核心思想是什么？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">核心思想是通过递归遍历二叉树，在遍历过程中计算每个节点的“左子树深度”和“右子树深度”，然后通过这两个深度值计算出穿过该节点的最大路径长度，并持续更新全局的最大值。</div>
          </div>
          <div class="card-source">来源: 核心思想</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">在计算二叉树直径的算法中，如何利用节点的左右子树深度来更新最大路径长度？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">对于每一个节点，算法会计算其左子树的深度（leftDepth）和右子树的深度（rightDepth），然后将这两者相加（leftDepth + rightDepth）。这个和代表了穿过当前节点的最长路径，算法会用这个值与当前记录的全局最大路径长度进行比较并更新。</div>
          </div>
          <div class="card-source">来源: 具体步骤 & 代码示例</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">实现</div>
          <div class="card-question">在提供的Java代码中，`depth`递归函数的主要作用是什么？它为什么既要更新`maxDiameter`又要返回一个深度值？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">实现</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">`depth`函数承担双重任务：1. 它的主要目的是计算并返回以当前节点为根的子树的深度（`Math.max(leftDepth, rightDepth) + 1`），供其父节点使用。2. 在计算深度的过程中，它会顺带更新全局变量`maxDiameter`，确保不会错过以当前节点为“拐点”的最长路径（`leftDepth + rightDepth`）。</div>
          </div>
          <div class="card-source">来源: 解释</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">概念</div>
          <div class="card-question">文档是如何定义二叉树的“路径长度”的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">概念</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">文档指出，二叉树的路径长度可以通过节点数或边的数量来表示，但使用“边的数量”更符合“路径长度”的通俗定义。</div>
          </div>
          <div class="card-source">来源: 文档开头第一段</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">实现</div>
          <div class="card-question">在`TreeDiameterDemo`类的`depth`方法中，`maxDiameter`变量扮演了什么角色？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">实现</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">`maxDiameter`是一个实例变量，用作全局记录器。它在整个递归过程中存储着目前为止发现的二叉树中任意两个节点之间的最大路径长度，并在每次访问新节点时被可能更大的路径长度所更新。</div>
          </div>
          <div class="card-source">来源: 解释</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">为什么`depth`函数的返回值是`Math.max(leftDepth, rightDepth) + 1`，而不是`leftDepth + rightDepth`？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为`depth`函数的契约是返回“当前节点的深度”，这个深度定义为从该节点到其最远叶子节点的路径长度。这个值等于其最深的子树深度（左或右子树中较大的那个）再加1（代表从当前节点到子树根节点的边）。而`leftDepth + rightDepth`是穿过当前节点的最长路径，用于更新直径，不是当前节点的深度。</div>
          </div>
          <div class="card-source">来源: 代码示例 & 解释</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
